Hubert

Kaggle Mercari

Mon, 10 Sep 2018 10:04:05 +0000

Mercari Price Suggestion Challenge
Python

Mercari Price Suggestion Challenge

Python

g = lambda x:x+1

lambda作为一个表达式，定义了一个匿名函数，上例的代码x为入口参数，x+1为函数体，用函数来表示为：

def g(x):
    return x+1

Ubuntu 分辨率更改

Thu, 06 Sep 2018 16:42:05 +0000

问题
xorg.conf

问题

安装了Ubuntu后分辨率和显示器不匹配 xrandr Failed to get size of gamma for output default

xorg.conf

sudo vim /etc/xorg.conf

复制以下内容：

Section "Monitor"
        Identifier   "Monitor0"
        VendorName   "Monitor Vendor"
        ModelName    "Monitor Model"
        HorizSync   28.0 - 70.0
        VertRefresh     56.0 - 75.0
EndSection
 
 
Section "Device"
        Identifier  "VMware SVGA"
        Driver      "vesa"
EndSection
 
 
Section "Screen"
        Identifier "Screen0"
        Device     "Card0"
        Monitor    "Monitor0"
        SubSection "Display"
                Viewport   0 0
                Depth     24
                Modes     "1920x1080_60.00"
        EndSubSection
EndSection

:wq!（保存重新启动就成功了。

Algorithm part1 Order-of-Growth

Wed, 05 Sep 2018 21:19:05 +0000

#Binary Search Too big, go left Too small, go right Equal, found find 8

mid     mid 1 3 5 6 8 9 13 15 18 23 26 28

public static int binarySearch(int a[], int key)
{
  int lo = 0, hi = a.length-1;
  while(lo <= hi)
  {
   int mid = lo+(hi-lo)/2;
   if      (key<a[mid]) hi = mid-1;
   else if (key>a[mid]) lo = mid+1;
   else return mid;
  }
  return -1;
}

Algorithm part1 Mathmatical Model

Wed, 05 Sep 2018 20:57:05 +0000

思路

How many array accesses does the following code fragment make as a function of nn? (Assume the compiler does not optimize away any array accesses in the innermost loop.)

int sum = 0;
for (int i = 0; i < n; i++)
    for (int j = i+1; j < n; j++)
        for (int k = 1; k < n; k = k*2)
            if (a[i] + a[j] >= a[k]) sum++;

∼3n^2 ~3n^2lgn/2 ~3n^3/2 ~3n^3

思路

Not all triple loops have cubic running times. For a given value of ii and jj, the kk-loop requires only 3lgn array access: the body is executed lgn times and each time involves 3 array accesses. As in the 2-SUM and 3-SUM analysis, the number of times the k-loop is executed is nC2 ~ n^2/2

leetcode78解题思路

Tue, 04 Sep 2018 20:57:05 +0000

本文为leetcode刷题笔记。

第一条博客

Tue, 04 Sep 2018 20:49:54 +0000

在网上搜了博客的网站，最后还是决定看教程，用github搭一个静态博客，现在是第一条测试博客。

提升用户体验的前端动画

Fri, 01 Jun 2018 00:00:00 +0000

与其他开发人员不同的是，前端开发都是在端上游走舞者，直接与用户交流沟通，这就需要前端开发具有更敏锐的交互体验思考，或者能更精准地理解设计师们意图，将最佳的用户体验带给用户。优质的交互体验对于用户来说学习成本应该是极低的，都是非常自然的操作，却可以让用户感到畅快愉悦，甚至惊喜。本文将通过一个看似简单的 poplayer 来分析我在这其中通过思考做的体验优化，获得类似 native 的体验感。

前端如何写一个精确的倒计时

Fri, 25 Nov 2016 00:00:00 +0000

关于写倒计时大家可能都都比较熟悉，使用 setTimeout 或 setInterval 就可以搞定。几秒钟或者几分钟的倒计时这样写没有问题，但是如果是长时间的倒计时，这样写就会不准确。如果用户修改了他的设备时间，这样的倒计时就没有意义了。今天就说说写一个精确的倒计时的方法。

使用 JavaScript 创建并下载文件

Tue, 22 Nov 2016 00:00:00 +0000

先上代码

本文将介绍如何使用 JavaScript 创建文件，并自动/手动将文件下载。这在导出原始数据时会比较方便。

先上代码

/**
 * 创建并下载文件
 * @param  {String} fileName 文件名
 * @param  {String} content  文件内容
 */
function createAndDownloadFile(fileName, content) {
    var aTag = document.createElement('a');
    var blob = new Blob([content]);
    aTag.download = fileName;
    aTag.href = URL.createObjectURL(blob);
    aTag.click();
    URL.revokeObjectURL(blob);
}

很简单对吧，直接调用这个方法，传入文件名和文件内容，程序新建 a 标签，新建 Blob 对象，将文件名赋给 a 标签，同时将 Blob 对象作为 Url 也赋给 a 标签，模拟点击事件，自动下载成功，最后再回收内存。下面我们来看看具体是怎么操作的。

Fisher–Yates shuffle 洗牌算法

Sun, 16 Oct 2016 00:00:00 +0000

简单来说 Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法（数组随机排序）。这个算法生成的随机排列是等概率的。同时这个算法非常高效。本文主要介绍这个算法的来源、演变、原理。并举出一个例子为大家清晰的描述每次迭代过程。最后使用 JavaScript 代码将算法实现。